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BLOCK MOVE ENGINE WITH SCALING AND /OR F ILTERING 
FOR VIDEO OR GRAPHICS 

Field of the Invention 

5 The present invention relates to a method and/or 

architecture for integrating video and graphics generally and, more 
particularly, to a block move engine with scaling and/or filtering 
n for video and graphics conversion. 

feel 

1CP Background of the Invention 

£ A block move engine (BME) operates on blocks of data, 

U which occupy rectangular regions when displayed. The block of data 

O is read by the BME a single scan line at a time (i.e., a single 

CJ 

Q dimension) . To achieve 2 dimensional resizing or filtering, data 
15 is run through the BME twice, once with horizontal scanning and 
once with vertical scanning. The horizontal and vertical scanning 
can be interchanged. The results of the first pass (vertical or 
horizontal) are input for the second pass. 

A basic scaling operation (without filtering) involves 
2 0 changing a number of pixels in an image by repeating or dropping 
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pixel data in a regular pattern to obtain the required image scale 
factor (i.e., for 90% scaling, every 10th pixel is discarded). 
However visible distortions in the image appear. 



5 Summary of the Invention 

The present invention concerns an apparatus comprising a 
first circuit and a second circuit. The first circuit may be 

5 configured to calculate and present an output signal having a first 

6 resolution in response to (i) an input signal having a second 
10*0 resolution and (ii) one or more control signals. The second 

a circuit may be configured to generate the control signals in 
Jjj response to (i) a previous calculation by the first circuit and 
3 (ii) one or more input parameters. The first circuit may be 
N 3 configured to scale and filter the input signal. 
15 The objects, features and advantages of the present 

invention include providing a block move engine with scaling and/or 
filtering for video and graphics conversion that may improve the 
appearance of scaled images. 
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Brief Description of the Drawings 

These and other objects, features and advantages of the 
present invention will be apparent from the following detailed 
description and the appended claims and drawings in which: 

FIG. 1 is a block diagram of a preferred embodiment of 
the present invention; 

FIG. 2 is a detailed block diagram of a preferred 

embodiment of the circuit of FIG. 1; 

FIG. 3 is a block diagram of a color component MAC 
circuit of the circuit of FIG. 1; 

FIG. 4 is a block diagram of an alpha select circuit of 
the circuit of FIG. 1; and 

FIG. 5 is a block diagram of a filter control circuit of 

the circuit of FIG. 1. 

Detailed Description of the Preferred Embo diments 

Referring to FIG. 1, a block diagram of a circuit 100 is 
shown in accordance with a preferred embodiment of the present 
invention. The circuit 100 may implement scaling and filtering of 
data to improve the appearance of scaled images. The circuit 100 
generally comprises a circuit 102 , a circuit 104 and a circuit 106. 
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The circuit 102 may be implemented, in one example, as a data path 
circuit. The circuit 104 may be implemented, in one example, as a 
filter control circuit. The circuit 106 may be implemented, in one 
example, as a CPU, microprocessor, or other appropriate processor. 
The circuit 102 may have an input 110 that may receive a signal 
(e.g., INPUT), an input 112 that may receive one or more control 
signals, and an output 114 that may present a signal (e.g., 
OUTPUT) . The filter control circuit 104 may have an output 116 
that may present the control signals to the input 112. The filter 
control circuit 104 may also have an input 118 that may receive a 
signal (e.g., LASTDATA) , an output 120 that may present a signal 
(e.g., DATAREQ) , an output 122 that may present a signal (e.g., 
DATAREADY) , and an input /output 124 that may receive signals (e.g., 
BUS) from an input/output 125 of the CPU 106. 

Referring to FIG. 2, a detailed block diagram of the data 
path circuit 102 and the filter control circuit 104 is shown. The 
data path circuit 102 generally comprises a register 13 0, a 
multiplexer 132, a circuit 134, a circuit 136, and a circuit 138. 
The circuit 13 0 may be implemented as a register file. The 
register file 13 0 may comprise a number of register sets 13 la- 13 In. 
The circuit 134 may be implemented as an alpha multiplier and 
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accumulator (MAC) or a select circuit. The circuit 136 may be 
implemented as color component MA.Cs . In one example, a circuit 136 
may be implemented as a 3X color component MACs . 

The register file 130 may have a number of outputs 140a- 
140n that may be presented to the multiplexer 132. The multiplexer 
132 may present a signal (e.g., ALPHA) to an input 142a of the 
circuit 134 and a signal (e.g., COLORS) to an input 144a of the 
circuit 136. The alpha MAC or select circuit 134 may have an input 
142b that may receive a signal (e.g., SELMAX) and an input 142n 
that may receive a signal (e.g., COEFA) . The circuit 134 may also 
have an output 143 that may present a signal to the circuit 138. 
The circuit 136 may have an input 144b that may receive a signal 
(e.g., COEFC) and an input 144n that may receive a signal (e.g., 
ACC) . The circuit 136 may also have an output 145 that may present 
a signal to the circuit 138. In one example, the circuit 138 may 
be implemented as a memory element. The memory element 138 may 
present the signal OUTPUT. 

The circuit 104 generally comprises a circuit 150, a 
circuit 152 and a circuit 154. The circuit 150 may be implemented 
as a register circuit . The circuit 152 may be implemented as a 
filter control circuit. The circuit 154 may be implemented as a 
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coefficient RAM circuit. The register 150 may have an input 151 
that may receive control signals from the CPU 106. 

The register 150 may also have an output 153 that may 
present a number of signals (e.g., FILTERAPERATURE, FILTERSTEP and 
FILTERSTART) . The filter control circuit 152 may have an input 
155a that may receive the signal LASTDATA, an input 155b that may 
receive the signal FILTERAPERTURE, an input 155c that may receive 
the signal FILTERSTEP and an input 155n that may receive the signal 
FILTERSTART. The filter control circuit 152 may also have an 
output 157a that may present a signal (e.g., SHIFT) , an output 157b 
that may present a signal (e.g., TAP), an output 157c that may 
present a signal (e.g., COEFADDR) , an output 157d that may present 
the signal ACC, an output 157e that may present the signal DATAREQ 
and an output 157n that may present the signal DATAREADY. The 
signals DATAREQ and DATAREADY may be implemented for asynchronous 
transfer. The coefficient RAM 154 may have an input 154a that may 
receive the signal COEFADDR and an input 154b that may receive 
control signals from the CPU 106. The coefficient RAM 154 may have 
an output 161a that may present the signal COEFA and an output 161b 
that may present the signal COEFB. The coefficient RAM 154 may 
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generate the signals COEFA and COEFC in response to the CPU 106 and 

the signal COEFADDR. 

Referring to FIG. 3, a more detailed diagram of the 
circuit 136 is shown. The circuit 136 generally comprises a 
circuit 160, a circuit 162, a circuit 164 and a circuit 166. The 
circuit 160 may be implemented, in one example, as a multiplication 
circuit. The 162 may be implemented, in one example, as an adder 
circuit. The circuit 164 may be implemented, in one example, as a 
register circuit. The circuit 166 may be implemented, in one 
example, as a multiplexer circuit. 

The multiplication circuit 160 may receive the signal 
COLORS from the input 144a and the signal COEFC from the input 144b 
and present a signal to the adder 162. The multiplexer 166 may 
have a first input that may receive a ground reference voltage, a 
second input that may receive an output of the register 164 and a 
select input that may receive the signal ACC from the input 144n. 
The multiplexer 166 may present an output to the adder 162. The 
adder 162 may present an output signal that may be presented to the 
output 145. 

Referring to FIG. 4, a more detailed diagram of the 
circuit 134 is shown. The circuit 134 generally comprises a 
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circuit 170, a circuit 172, and a circuit 174. The circuit 170 may 
be implemented, in one example, as a max/min select circuit. The 
circuit 174 may be implemented, in one example, as a multiplexer 
circuit. The circuit 174 may be implemented, in one example, as a 

register circuit. 

The max/min select 170 may receive the signal ALPHA from 
the input 142a and the signal SELMAX from the input 142b. The 
max/min select 170 may also receive an output of the multiplexer 
172. The multiplexer 172 may have a first input that may receive 
the signal ALPHA, a second input that may receive an output of the 
register 174 and a select input that may receive the signal COEFA 
from the input 142n. The max/min select 170 may also present an 
output that may be presented to the output 143 and to the register 
174 . 

Referring to FIG. 5, a more detailed diagram of the 
filter circuit 152 is shown. The circuit 152 generally comprises 
a circuit 190, a circuit 192, a circuit 194, a circuit 196, and a 
circuit 198. The circuits 190 and 192 may be implemented as 
counter circuits. The circuit 194 may be implemented as a compare 
circuit. The circuit 196 may be implemented as a control circuit. 
The circuit 198 may be implemented as a state machine. 
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The counter 190 may receive a feedback of the signal 
DATAREQ and generate a signal (e.g., PIXCNT) . The counter 192 may 
receive the signals FILTERSTART, FILTERSTEP, and a feedback of the 
signal DATAREADY. The counter 192 may generate a signal (e.g., 
OUTCNT) . An integer portion of the signal OUTCNT and the signal 
PIXCNT may be presented to the compare circuit 194. An output of 
the compare circuit 194 may be presented to the input control 
circuit 196. The input control circuit 196 may also receive the 
signal LASTDATA, present the signal DATAREQ, the signal SHIFT and 
a signal (e.g., STARTCALC) . The signal STARTCALC may be presented 
to the state machine 198. The state machine 198 may also receive 
the signal FILTERAPERATURE from the input 155b. The state machine 
198 may be configured to generate the signals ACC, DATAREADY and 
TAP. A portion of the signal OUTCNT and the signal TAP may be 
combined to form the signal COEFADDR. 

In one example, the circuit 100 may be implemented as 
part of a block move engine (BME) . The circuit 100 may be utilized 
to operate on blocks of data which occupy rectangular regions when 
displayed. Typically, a block of data is read by the circuit 100 
a single line (e.g., a scan line) at a time. Moreover, scan lines 
may be vertical or horizontal. Once a scan line has been read, 
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processed and written back to memory (not shown) , the circuit 10 0 
may then process a next scan line. By adding the ability to filter 
data, (which allows a number of input pixels to contribute to the 
creation of each output pixel), improvements to the appearance of 
scaled images may be gained. 

The circuit 100 may scale alpha data which may be 
associated with an image, because the pixel data may optionally 
include an alpha component per pixel. An alpha component is a 
transparency component, often implemented for each pixel. For 
example, an alpha component value of 12 8 may indicate the pixel is 
generally completely opaque. An alpha component value of 0 may 
indicate the pixel is generally completely transparent. Values 
between 0 and 128 generally indicate a percentage of opaqueness. 
However, other conventions may be implemented accordingly to meet 
the design criteria of a particular implementation. The circuit 
134 may reduce the spreading effect of filtered alpha data. 
Typically, spreading effects are regions which were transparent and 
become slightly opaque, with unpredictable results. 

The signal INPUT may represent input data that is 
generally presented one pixel at a time when the request signal 
DATAREQ is active. The pixel data may be received in a variety of 
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YUV, red -green -blue (RGB) , or other appropriate type encoding 
formats, with all three color components being present 
simultaneously. 

When an output pixel is calculated, it is stored in the 
output register 138 such that the signal DATAREADY is set active to 
signal that the data can be used by the next processing stage of 
the circuit 100. The circuit 100 may receive the signal LASTDATA 
which is active when the last pixel data for each scan line is 
present on the signal INPUT. The signal LASTDATA generally 
indicates when the filter 152 may reset in preparation for a new 
line of pixel data (although processing of a current scan line may 
complete first) . 

The three generic flow control signals (e.g., the signals 
DATAREQ, DATAREADY, and LASTDATA) may be implemented to ensure that 
the scale and filter block 152 interfaces correctly with 
surrounding components of the circuit 100. The signals DATAREQ, 
DATAREADY and LASTDATA may be dependent on particular 
implementation or application. 

The main (or graphics) CPU 106 may be external to the 
circuit 100 and may communicate with the BME via the system bus 
BUS. The CPU 106 may set up the BME control registers 150, (which 
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may determine the operation performed by the scale and filter block 
152) and the contents of the coefficient RAM 154 (which may need to 
be changed between different filtering operations) . For example, 
the signal FILTERAPERATURE may set a size of a filter aperture (of 
the filter control 132) to be used (assuming the filter aperture is 
variable) , the signal FILTERSTEP may set a linear scaling ratio, 
and the signal FILTERSTART may set a first output pixel position 
relative to the input data. 

The register file 130 may store a series of pixels 
simultaneously. The length of the register file 13 0 may be the 
same as the largest filter aperture implemented and as wide as the 
largest pixel depth (e.g., 32-bits) . However, other depths/widths 
of the register file 130 may be implemented accordingly to meet the 
design criteria of a particular implementation. The register file 
130 may be implemented as a delay element of the circuit 100. For 
example, as each pixel arrives on the signal INPUT (under control 
of the signal DATAREQ) , a new pixel may be shifted into the first 
register set of the register file 130. The data presently in the 
register file 13 0 is generally then shifted one position by the 
signal SHIFT. The data in the last register set of the register 
file 13 0 may then be discarded. 
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Special cases may occur at the start and end of the scan 
lines, dependent upon a particular application. For example, at 
the start of a new line of input data (e.g., after the signal 
LASTDATA has been active) , the first pixel value may be copied 
throughout the entire register file 130 by multiple pulses of the 
signal SHIFT for a single pulse of the signal DATAREQ. In such a 
case, the register file 130 may be full of valid data before any 
processing starts. Additionally, the register file 130 may prevent 
incorrect output data from being generated using the input data 
from the end of the previous line when the first output point is 
not within the input data block. 

At the end of the line (e.g., after the signal LASTDATA 
becomes active) , if any further output points are required for the 
line, the DATAREQ signal is suppressed such that the register file 
13 0 may fill with repeated copies of the last data value for the 
line. Any remaining output points may continue to be generated 
using the data in the file. Therefore, the register file 13 0 may 
not produce new pixels at the end of the line based on the data for 
the start of the next line. 

The multiplexer 132 may select the pixel data from the 
register set 131a-131n in the register file 130 under the control 

13 



00-339 
1496.00116 

of the signal TAP. Each register set 13 la- 13 In may contain data 
for one pixel, which may have three color components (YUV or RGB) 
and optionally an alpha component. 

The contents of the coefficient RAM 154 may be set up by 
the CPU 106. Alternatively, for applications of a small number of 
variants of data and filter types, a dedicated read only memory 
(ROM) may be implemented. The coefficient RAM 154 may then contain 
a series of coefficient sets for a particular filtering process 
required. The coefficients may change with appropriate scaling 
factors. Additionally, separate filter coefficients for color and 
alpha components (e.g., the circuit 134 and the circuit 136) may be 
implemented if the alpha component is to be filtered differently. 

The filter control circuit 152 may generate the signal 
COEFADDR. The signal COEFADDR may be the read address for the 
coefficient RAM 154. The signal COEFADDR may depend on the signal 
TAP of the filter OUTPUT currently being calculated and the 
position of the output pixel relative to the input pixel data 
INPUT . 

The circuit 136 may be implemented as color component 
MACs. The treatment of each of the three color components may be 
substantially identical. In one example, the circuit 136 may be 
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implemented as multiply-accumulate circuit for one component. For 
a single pixel output value, the input pixels (COLORS) from each 
stage 131a-131n in the register file 130 are accessed in turn by 
the signal TAP and the appropriate coefficients COEFC may then be 
selected by the signal COEFADDR. Each data-coefficient pair is 
multiplied together and the result added to the value in the 
accumulate register 13 8. For the first value, the signal ACC is 
inactive, thus, the signal ACCREG may be forced to 0, effectively 
clearing the accumulator 138 at the start of an output pixel 
calculation. For the remaining parts of the calculation the signal 
ACC may be active, such that the signal OUTPUT of the accumulation 
register 13 8 may appear on ACCREG. Therefore, the filtered value 
which makes up the output pixel OUTPUT is constructed by the signal 
TAP. 

The alpha MAC or select circuit 134 may allow the alpha 
channel to implement substantially identical MAC circuitry to the 
color channel circuit 136. Alternately, the select circuit of FIG. 
4 could be implemented. The coefficient RAM storage 154 may allow 
the channel to implement different coefficients. Alternatively, a 
form of maximum or minimum value selection to prevent undesirable 
spreading of alpha transparency into regions where visible errors 
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occurs may be implemented. The technique may be referred to as 
non-additive mixing (NAM) . 

Each value ALPHA coming from the register file 130 may be 
compared with the value stored in the register 138. The larger or 
5 smaller of the values (determined by the state of the signal 
SELMAX) may then passed to the output of the max/min select block 
170 and can be stored in the register 138. Thus the final result 
? „, (e.g., the signal OUTPUT) is either the largest or the smallest of 
S the values in the register file 13 0 at the time. The signal ACC 
ICQ may be used to override the first decision for an output pixel 
=P calculation. The first alpha value ALPHA may be compared with 
itself, and placed in the register 138 by default. The signal 
H SELMAX may be implemented as a control signal from the CPU 106 via 
O a control register (not shown) . The setting of the signal SELMAX 
15 may depend on whether alpha transparency is coded with high or low 
alpha values . 

The filter control 152 may contain two main counters, the 
pixel counter 190 which may count the input pixels loaded into the 
register file 130 for each line and the output counter 192 which 
2 0 may be loaded with a starting position value of the signal 
FILTERSTART at the beginning of every scan line, and incremented by 
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the scale- factor-determining value FILTERSTEP after the calculation 
of every output pixel point . The signal FILTERSTEP may contain the 
number of input pixels which may fall between any consecutive two 
output pixels, and may thus be considered to be a number with an 
integer and a fractional part (e.g., if the output scaling was 80% 
relative to the input, then FILTERSTEP may be 1.25 as each output 
pixel step would encompass 1.25 input pixels). 

Input data is requested, using the signal DATAREQ , until 
the value (or signal) PIXCNT is substantially identical to the 
"integer part" of the value (or signal) OUTCNT. When the values 
are substantially identical, it is possible to calculate an output 
pixel, so the signal STARTCALC is activated. The fractional part 
of the value OUTCNT may be used (together with the signal TAP) in 
the generation of the signal COEFADDR to select the correct 
coefficients for the required pixel output position. Once the 
output value has been calculated, the output counter 192 may be 
increased by an amount FILTERSTEP. The process may continue for 
valid input data. 

The state machine 198 may count through each of the taps 
and their associated coefficients and control the accumulation of 
the result. If the required aperture, controlled by the signal 
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F I LTERAPERATURE , is not the full length of the register file 130 
then the number of states visited by the state machine 148 may be 
modified such that unnecessary calculations are not performed. 

Referring to FIG. 6, a method 20 0 illustrating a 
5 sequence of operations for each BME scan line is shown. At a state 
202, the output counter 192 may be loaded with data from the signal 
FILTERSTART, and the pixel counter 190 (or the signal PIXCNT) may 
% be set to 0. At a state 204, a single pixel of data may requested 
5 by the signal DATAREG. At a state 206, a shift is set active until 

.-s=a 

10€j all the register file 130 is full of the first data pixel. At a 

C3 state 2 08, additional data may then be requested and shifted into 

H the register file 130 normally. The pixel counter 190 (or the 

m signal PIXCNT) may be incremented by 1 for each input pixel. At a 

S3 

|i state 210, data loading may stop when the signal PIXCNT equals the 
15 integer part of the signal OUTCNT. Therefore, an output 
calculation may start, triggered by the signal STARTCALC. At a 
state 212, the signals TAP and COEFADDR select the data and 
coefficient respectively for the first tap of the filter 100. The 
signal ACC may be low to ensure MAC register 13 6 is cleared at the 
20 start of the calculation. 
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At a state 214, the first intermediate result of the 
calculation may be stored in the MAC registers and the signals 
TAP/COEFADDR move on to the next filter tap. The process may 
re peat up to the last tap for the aperture. At a state 216, the 
final result is stored in the output register 13 8 and the signal 
DATAREADY is set active. At a state 218, the signal OUTCNT may 
then be increased by the amount FILTERSTEP. At a decision state 
220, if the integer part of the signal OUTCNT has changed then more 
input data is requested returning to the state 208. At a decision 
state 222, if the integer part of the signal OUTCNT has not changed 
then a further output pixel may be calculated using the same 
register file contents. The signal STARTCALC may be active again 
and the method 200 may proceed to the state 212. At a state 224, 
the calculation may stop when LASTDATA is activated in response to 
the signal DATAREQ. 

The filter control 152 may be combined within a design 
and the method most appropriate for a particular situation selected 
by the CPU 106. The implementation of the filter 152 may depend 
upon a particular implementation. For example, a single multiplier 
shared between color components may be implemented. Such a case 
may require more multiplexing to select every component value for 
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every pixel in turn, and may also require longer to complete the 
calculation for a given aperture. Also, separate multipliers may 
be implemented for each tap, requiring no multiplexing or 
accumulation registers. Each result may then be generated in a 
single cycle, to provide the highest -performance solution at the 
cost of a large number of multiplexers and adders. The pixel 
depths and resolution of coefficients may determine the size of 
multipliers required. The pixel depths and resolution along with 
the desired processing performance and space/power available for 
the design may inform the choice of the best method to use. The 
present invention may provide a scale and filter block within BME. 

While the invention has been particularly shown and 
described with reference to the preferred embodiments thereof, it 
will be understood by those skilled in the art that various changes 
in form and details may be made without departing from the spirit 
and scope of the invention. 
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